Computing $(\ell ,\ell )$-isogenies in polynomial time on Jacobians of genus $2$ curves
نویسندگان
چکیده
منابع مشابه
Computing (l, l)-isogenies in polynomial time on Jacobians of genus 2 curves
In this paper, we compute `-isogenies between abelian varieties over a field of characteristic different from 2 in polynomial time in `, when ` is an odd prime which is coprime to the characteristic. We use level n symmetric theta structure where n = 2 or n = 4. In a second part of this paper we explain how to convert between Mumford coordinates of Jacobians of genus 2 hyperelliptic curves to t...
متن کاملComputing (ℓ, ℓ)-isogenies in polynomial time on Jacobians of genus 2 curves
In this paper, we compute `-isogenies between abelian varieties over a field of characteristic different from 2 in polynomial time in `, when ` is an odd prime which is coprime to the characteristic. We use level n symmetric theta structure where n = 2 or n = 4. In a second part of this paper we explain how to convert between Mumford coordinates of Jacobians of genus 2 hyperelliptic curves to t...
متن کاملA $2\ell k$ Kernel for $\ell$-Component Order Connectivity
In the `-Component Order Connectivity problem (` ∈ N), we are given a graph G on n vertices, m edges and a non-negative integer k and asks whether there exists a set of vertices S ⊆ V (G) such that |S| ≤ k and the size of the largest connected component in G−S is at most `. In this paper, we give a kernel for `-Component Order Connectivity with at most 2`k vertices that takes nO(`) time for eve...
متن کاملIsogenies and the Discrete Logarithm Problem on Jacobians of Genus 3 Hyperelliptic Curves
We describe the use of explicit isogenies to reduce Discrete Logarithm Problems (DLPs) on Jacobians of hyperelliptic genus 3 curves to Jacobians of non-hyperelliptic genus 3 curves, which are vulnerable to faster index calculus attacks. We provide algorithms which compute an isogeny with kernel isomorphic to (Z/2Z) for any hyperelliptic genus 3 curve. These algorithms provide a rational isogeny...
متن کاملELL-associated factor 2 (EAF2), a functional homolog of EAF1 with alternative ELL binding properties.
The (11;19)(q23;p13.1) translocation in acute leukemia results in the formation of an MLL-ELL fusion protein. ELL is an RNA polymerase II elongation factor that interacts with the recently identified EAF1 protein. To characterize the normal functions of ELL and its aberrant activities when fused to MLL, we isolated a second protein that interacts with ELL named EAF2 for ELL Associated Factor 2....
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Mathematics of Computation
سال: 2014
ISSN: 0025-5718,1088-6842
DOI: 10.1090/s0025-5718-2014-02899-8